زمانبندی جرثقیل اسکله با استفاده از الگوریتم ژنتیک، جستجوی هارمونی و ممتیک مبتنی بر جستجوی ممنوعه

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
  • نویسنده سمانه تیموری
  • استاد راهنما امین راحتی
  • سال انتشار 1392
چکیده

مسئله زمانبندی عملیات جرثقیل های اسکله شامل تعیین دنباله ای از اعمال بارگیری و تخلیه برای جرثقیل های اختصاص داده شده به یک شناور می باشد، تا زمان تکمیل عملیات شناور کمینه گردد. روش دستی زمانبندی عملیات جرثقیل های اسکله اغلب منجر به بروز تداخل بین جرثقیل ها می شود؛ بخصوص که افزایش روز افزون اندازه کشتی ها به پیچیدگی این مسئله می افزاید. از این رو، در چند دهه اخیر، تحقیقات متعددی درباره زمانبندی بهینه این عملیات با هدف کاهش زمان توقف شناور در بندر و عدم تداخل جرثقیل ها صورت گرفته است. در پژوهش حاضر، کاربرد سه الگوریتم ژنتیک، جستجوی هارمونی و ممتیک مبتنی بر جستجوی ممنوعه جهت حل مسئله فوق بررسی گردیده است. الگوریتم ها پس از پیاده سازی با نرم افزار matlab، برای مسائل با اندازه پیچیدگی متفاوت ارزیابی شده اند. ارزیابی نتایج حاصل از پیاده سازی حاکی از عملکرد بهتر الگوریتم ممتیک مبتنی بر جستجوی ممنوعه در مقایسه با الگوریتم جستجوی هارمونی و ژنتیک در یافتن راه حلی با هزینه بهتر می باشد.

منابع مشابه

مقایسه پیش‌بینی شاخص سهام با استفاده از مدل‌های ترکیبی مبتنی بر الگوریتم ژنتیک و جستجوی هارمونی با شبکه عصبی معمولی

هدف پژوهش حاضر مقایسه پیش‌بینی شاخص سهام با استفاده از مدل‌های ترکیبی مبتنی بر الگوریتم ژنتیک و جستجوی هارمونی با شبکه عصبی معمولی است. مربوط‌ترین نماگرهای تکنیکی به عنوان متغیرهای ورودی و تعداد بهینه نرون لایه پنهان شبکه عصبی مصنوعی با استفاده از الگوریتم‌های فراابتکاری ژنتیک و جستجوی هارمونی تعیین شده است. مقادیر روزانه شاخص قیمت بورس اوراق بهادار تهران از تاریخ 1/10/91 الی 30/9/94 جهت پیش‌بی...

متن کامل

یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک

هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...

متن کامل

پیش‌بینی شاخص سهام با استفاده از ترکیب شبکه عصبی مصنوعی و مدل‌های فرا ابتکاری جستجوی هارمونی و الگوریتم ژنتیک

هدف پژوهش حاضر پیش‌بینی شاخص قیمت بورس اوراق بهادار تهران با استفاده از مدل شبکه عصبی هیبریدی مبتنی بر الگوریتم ژنتیک و جستجوی هارمونی است. مربوط‌ترین نماگرهای تکنیکی به عنوان متغیرهای ورودی و تعداد بهینه نرون در لایه پنهان شبکه عصبی مصنوعی با استفاده از الگوریتم‌های فراابتکاری ژنتیک و جستجوی هارمونی حاصل می‌گردد. مقادیر روزانه شاخص قیمت بورس اوراق بهادار تهران از تاریخ 1/10/91 الی 30/9/94 جهت ...

متن کامل

یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک

هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...

متن کامل

کاهش مرتبه‌ی سیستم با استفاده از چند جمله ای های لاگر و الگوریتم جستجوی هارمونی

این مقاله، به ارائه‌ی رهیافتی جهت کاهش مرتبه‌ی سیستم ها ، مبتنی بر چند جمله‌ای متعامد لاگر و الگوریتم جستجوی هارمونی می پردازد. به همین منظور، ساختار ثابت مناسبی برای مدل مرتبه کاهشی در نظر گرفته می شود. سپس با استفاده از الگوریتم جستجوی هارمونی با کمینه کردن یک تابع برازش، پارامتر های مدل مرتبه کاهشی به طور همزمان تعیین می شوند که تابع برازش، اختلاف میان l ضریب اول بسط لاگر مدل مرتبه کامل و l ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023